package array

func ClimbStairs(n int) int {
	// p => n-2
	// q => n-1
	p, q, res := 0, 1, 0
	for i := 1; i <= n; i++ {
		res = p + q
		p = q
		q = res
	}
	return res

}
